def p(n):
    for g in range(2, int(n**0.5) + 1):
        if n % g == 0:
            return False
    return True
def mp(n):
    if n <= 999 or n >= 10000:
        return 0
    a = n // 1000
    b = (n % 1000) // 100
    c = (n % 100) // 10
    d = n % 10
    m = 0
    for curest in(d,c,b,a,a*10+b,b*10+c,c*10+d,a*100+b*10+c,b*100+c*10+d,n):
        if p(curest) and curest > m:
            m = curest
    return m
n = int(input('Введите четырёхзначное число: '))
result = mp(n)
print(result)
